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(57) Abstract: A method of enabling charging information generated within a GPRS access network 4 to be associated with charging 
infomiation generated within an IP Multimedia Core Network Subsystem, IMSS, 7 the chaining information relating to a multimedia 
call facilitated by the IMSS 7 and carried by the GPRS network 4. The method comprises sending a SIP call identity from the IMSS 
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ASSOCIATION OF CHARGING BETWEEN COMMUNICATION SYSTEMS 
Field of the Invention 

5 The present invention relates to the association of charging between communication 
systems. The present invention is applicable in particular, though not necessarily, to the 
association of charges between a GPRS network and an IP multimedia system 

Background to the invention 

10 

Digital cellular telephone networks have relied in the main upon circuit switched 
channels to cany user traffic such as voice communications. A circuit switched channel 
is formed by the allocation of one slot per frame in a given TDMA channel. Whilst 
circuit switched connections have proved adequate for voice calls, they do not provide 
15 an efficient mechanism for transferring large amounts of data. For example, a user 
wishing to view a web page hosted on an Internet server will likely find that it takes an 
inordinately long time to download tiie page to a mobile telephone using a circuit 
switched connection. 

20 To facilitate fast data transfers to mobile terminals, packet switched data services are 
being introduced to digital cellular telephone networks. For example, the General 
Packet Radio Service (GPRS) is currently being introduced to many GSM networks. 
Unlike circuit switched connections, a GPRS connection (referred to as a PDP context) 
for a given user does not necessarily occupy one slot per frame on a given TDMA 

25 channel. Rather, slots are only used when the user has data to send or receive. When 
diere is no traffic to transmit, no slots are allocated to the user. When there is a large 
volume of data to transmit, the user may be allocated one or more slots per frame. 
GPRS will be available in future third generation networks such as UMTS networks. 
The introduction of packet switched services, and the resulting availability of high data 

30 transfer rates, will allow network operators to increase tho range of services available to 
subscribers as well as to improve already available services. For example, multimedia 
services such as videoconferencing and document sharing are likely to prove extremely 
popular. 
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To facilitate the provision of multimedia services, the 3"^ Generation Partnership project 
(3GPP) has been developing a so-called IP Multimedia Core Network Subsystem 
(IMSS). IMSS communicates with the GPRS core network and contains all elements 
5 that are used to provide IP based multimedia services. For a mobile to mobile call, the 
IMSS will sit between two GPRS core networks (assuming the mobiles belong to 
different networks). Certain nodes of the IMSS may be owned by the operator of a first 
of the GPRS networks, with the remaining nodes being owned by the operator of the 
second network (some IMSS nodes may be owned by a third party). The base protocol 
10 for multimedia services is the IETF Session Initiation Protocol (SIP). SIP makes it 
possible for a calling party to establish a connection to a called party even though the 
calling party does not know the current IP address of the called party, prior to initiating 
the call. SIP provides other functionality including the negotiation of coimection 
parameters (e.g. Quality of Service and codecs). 

15 

The introduction of new services will provide operators with both opportunities and 
challenges when it comes to charging subscribers. Certain operators may decide to 
charge subscribers separately for using the GPRS access network (e.g. based on a 
charge per unit of data) and for using a service (e.g. based on a charge per unit time). 

20 However, it is more likely that operators will want to issue only a single charge for 
using a multimedia service, for example so as to be able to offer a lower total tariff 
which is less than the sum of the two separate tariffs. Charging information generated 
by the GPRS access network (at either a GGSN or a SGSN) will be identified using a 
GPRS charging identity, whilst charging information generated by the IMSS (at a P- 

25 CSCF or S-CSCF node) will be identified using a SIP call identity. It will therefore be 
necessary for operators to be able to marry or match charging information associated 
with a given call in order to be able to generate a single charge. This applies to 
conventional charging systems in which Call Detail Records (CDRs) are sent from 
charging nodes to a mediation device or billing system, as well as to real time charging 

30 mechanisms using for example, the CAMEL Application Part (CAP) protocol. 

Summarv of flie Present Invention. 
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The process of matching or associating charging information generated by a GPRS 
access network and an IMSS is difficult for several reasons. As the GPRS network 
merely provides a bearer for IP data it is ignorant of the nature of the data, e.g. the 
GPRS network does not know that data which it is transporting relates to SIP signalling 
5 and/or a multimedia call. Furthermore, there is nothing in IP data received by the IMSS 
to identify explicitly the GPRS network connection used to convey the data to the IMSS 
- the specification of a generic mechanism for this purpose would not be possible given 
the broad application of IP. It is true that the IP packet carrying the SIP INVITE 
message contains a source IP address which implicitly indicates which access network 

10 and PDP context (in case of GPRS) is used for the SIP signalling, and additionally that 
the SIP INVITE message may contain the IP address that the calling party is going to 
use for receiving the media stream. These IP addresses could in principle be used to 
link charging information messages produced by the GPRS and the IMSS networks, 
assuming that both networks include the IP addresses in their charging information 

15 messages. However, this mechanism of linking charging information messages will not 
work in all cases. The reason for this is that in the case of dynamically allocated IP 
addresses (the most common case) very accurate timestamps would also be needed in 
the CDRs. Accurate timestamps are difficult to achieve, since the clocks in different 
network nodes are not always synchronised. Additionally, using IP addresses for 

20 linking charging information messages in addition to SIP Call Ids and GPRS Charging 
Identities, will make the linking quite complicated in a mediation device or a billing 
system. Due to the reasons mentioned above, an explicit, run-time mechanism for 
exchanging charging identifiers is needed. This applies regardless of whether the 
charging information generating node in the GPRS network and the charging 

25 information generating node in the IMSS are owned by different operators or by the 
same operator. 

It will be appreciated that a multimedia call from an A-subscriber to a B-subscriber may 
involve two GPRS access networks and two IMSS networks (i.e. A-subscriber GPRS 
30 network -> A-subscriber IMSS -> B-subscriber IMSS B-subscriber GPRS network). 
Charges from each of these networks may need to be allocated to the calling party (or at 
least associated together). The same problem of associating charging messages arises 
on both the A and B-subscriber sides. 
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It is an object of the present invention to overcome or at least mitigate the above noted 
disadvantages. This and other objects are achieved at least in part by providing for the 
exchange of connection and/or charging identifiers between a packet switched access 
5 network and a service network. 

According to a first aspect of the present invention there is provided a method of 
enabling charging information generated within a packet switched access network to be 
associated with charging information generated within a service network coupled to the 

10 access network, the charging information relating to a service facilitated by the service 
network, the method comprising the steps of: 

receiving a service initiation message at a node of the service network, the 
message containing an IP address allocated to the party initiating the service; 

sending from said node of the service network to the access network, a charging 

15 association message containing the identified IP address and a service cormection 
identifier; and 

upon receipt of the charging association message at the access network, 
identifying an access network session associated with said IP address. 

20 The terms "initiation" and "initiating" as used here encompass for example the initiation 
of a service by a calling party and the answering of a connection request by a called 
party. 

Preferably, a charging identity of the access network associated with the identified 
25 access network session is identified by the access network. 

In one embodiment of the invention, said access network is a GPRS access network and 
said service network is an IP Multimedia Core Network Subsystem, IMSS, the charging 
association message relating to a multimedia call facilitated by the IMSS and carried by 
30 the GPRS network, and said service initiation message being a SIP INVITE message or 
SIP aciswer message and said service coimection identifier being a SIP call identity. 
The access network session which is identified using the IP address is a PDP context or 
PDP contexts. 
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The method may comprise sending from the access network to the service network an 
access network charging identity in response to receipt of the charging association 
message at the access network. 

5 

The method may comprise including in charging information messages generated by 
one or both of the access network and the service network, a received identifier. 

The method may comprise sending the charging association message from a node of the 
10 IMSS implementing a call state control function, CSCF, to a Gateway GPRS Support 
Node, GGSN, of the GPRS network. The GGSN may forward the SIP call identity to a 
Serving GPRS Support Node, SGSN, of the GPRS network. Where a GPRS charging 
identity is sent from the GPRS network to the IMSS, the identifier may be sent from a 
GGSN of the GPRS network to the node of the IMSS implementing a CSCF. The 
15 method may comprise sending from the GGSN to the CSCF node, the GGSN node 
identity for inclusion in charging information messages generated within the IMSS. 

The method may comprise identifying at the service network an IP address of an access 
network gateway node using the IP address of the (calling or called) party initiating the 
20 service. 

Identities may be transferred between the access network and the service network using 
the SIP protocol. Also ottier protocols between the access network and the service 
network may be used. This transfer may alternatively be done via a Charging Control 
25 Node, e.g. using the CAP and/or DIAMETER protocols. 

The method may comprise sending from the service network to the access network an 
indication of the amount of data involved in the execution of a service in one or both 
transmission directions, and using said indication at the access network to generate 
30 charging messages in respect of data associated with the service. 

The method may comprise sending information from the service network to the access 
network information to allow the access network to separate the byte stream associated 
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with the service from other data. Said information may be an IP address identifying the 
correspondent host for the call or a port number of the UE bearing the cost of the call. 
The separation of the byte streams is carried out so that an indication may be given in 
charging information messages as to which service(s) the transferred data relates. 

5 

According to a second aspect of the present invention there is provided a method of 
reallocating charges from a subscriber to a service provider, the charges relating to the 
use of a packet switched access network to cany IP data associated with a service 
facilitated by the service provider, the method comprising: 

10 sending a service identifier and the subscriber's IP address from the service 

provider to a gateway node of the access network; and 

at the gateway node, using the IP address to identify data associated with flie 
service, and including the service identifier in charging information messages generated 
by the gateway node or at another node of the access network in respect of the identified 

15 data, and/or sending a gateway node charging identity from the gateway node to the 
service provider for inclusion in charging information messages generated by the 
service provider. 

The service identifier may identify the service provider, such that the generated 
20 charging information messages will be allocated to the service provider. 

The service provider may identify an IP address of the gateway node on the basis of an 
IP address belonging to the initiator of the service call and the service identifier and the 
subscriber's IP address are sent to the gateway node using the identified gateway node 
25 IP address. 

The service provider may be for example the operator of a multimedia, WWW or WAP 
server coupled to the Internet or other IP network. 

30 The charging information messages into which the service identifier is incorporated 
may be for example CAP charging messages or CDRs. 

Brief Description of the Drawings 
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Figure 1 illustrates schematically a communication system for facilitating multimedia 
connections; 

Figure 2 is a signalling diagram illustrating a charging mechanism for a multimedia 
5 connection established over the system of Figure 1; and 

Figure 3 is a flow diagram illustrating the main steps of the charging mechanism. 

Detailed Description of Certain Embodiments 

10 Figure 1 illustrates schematically a t3^ical scenario where User Equipment (UE) 1 is a 
subscriber of a cellular telephone network 2. The subscriber using the UE is identified 
in die network 2 by a unique subscriber identity, and the network is referred to as tfie 
subscriber's "home" network. The home network comprises a Radio Access Network 3 
and a General Packet Radio Service (GPRS) network 4 (as well as a circuit switched 

15 core network which is not illustrated in Figure 1). Within the GPRS network 4, two 
nodes relevant to the UE 1 can be identified. These are the Serving GPRS Support node 
(SGSN) 5 and the Gateway GPRS Support Node (GGSN) 6. The role of the SGSN 5 is 
to maintain subscription data (identities and addresses) and to track the location of the 
UE within the network. The role of the GGSN 6 is to maintain subscription information 

20 and allocated IP addresses and to track the SGSN to which the UE 1 is attached. The 
GGSN 6 is coupled to an IP network. Typically, when die UE 1 is turned on it 
"attaches" itself to the GGSN and a PDP context is established between the UE 1 and 
the GGSN 6. This context provides a "pipe" for transporting data from the UE 1 to the 
GGSN 6. This process involves the allocation of an IP address to the UE 1 . Typically, 

25 the routing prefix part of the address is a routing prefix allocated to the GGSN 6. 

Also illustrated in Figure 1 is an IP Multimedia Core Network Subsystem (IMSS) 7 
which contains all of the elements required to provide IP based multimedia services. 
The functionality provided by the IMSS 7 is set out in 3GPP TS 23.228. The IMSS 7 
30 consists of a set of nodes which are coupled to an IP backbone network. This network 
is also connected to the GGSN 6 of the GPRS network 4. Illustrated within the IMSS 7 
are a proxy call state control function (P-CSCF) node 9 and a serving call state control 
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function (S-CSCF) node 10. It is assumed here that the IMSS is owned by the operator 
of the cellular telephone network 2 (although this need not be the case). 



The S-CSCF 10 performs the session control services for the UE, and maintains a 
5 session state as needed by the network operator for support of services. The main 
function performed by the S-CSCF 10 during a session is the routing of incoming and 
outgoing call set-up requests. The main function performed by the P-CSCF 9 is to route 
SIP messages between the UE and the home network. 

10 Following GPRS attach by the UE I, the UE must "discover** the identity (i.e. IP 
address) of the P-CSCF which it should use. This is done using one of the following 
mechanisms: 

1. Use of DHCP to provide the UE with the domain name of a Proxy-CSCF and 
the address of a Domain Name Server (DNS) that is capable of resolving the Proxy- 

15 CSCFname. 

2. Transfer of a Proxy-CSCF address within the PDP Context Activation signalling 
to the UE (this second alternative is used for terminals not supporting DHCP). 

The UE 1 will then notify the S-CSCF 10 of its current location, i.e. the IP address 
allocated by the GGSN, via the P-CSCF 9 (this process requires authentication of tfie 
20 UE 1 to the S-CSCF and vice versa and makes use of the unique subscriber identity). 
The S-CSCF 10 makes this infomiation available to a Home Subscriber Server 1 1 
which is used to route subsequent incoming calls to the UE 1. 

Illustrated in Figure 1 is a UE 12 belonging to a subscriber referred to below as the B- 
25 subscriber. The UE 12 is attached to its own network 1 3. This network may consist of 
a RAN, GPRS network and IMSS network, mirroring the networks used by the UE 1. 
The following discussion assumes that the A-subscriber wishes to establish a 
multimedia call to the B-subscriber. The A-subscriber first sends a SIP INVITE 
message to the P-CSCF node 9. The INVITE message contains a SIP address of the B- 
30 subscriber (e.g. john.smith@sipserver.com) as well as an identification of the service 
required. The INVITE message also includes a SIP Call-ID allocated to the call by the 
A-subscriber. The P-CSCF node 9 forwards the INVITE message to the S-CSCF node 
10. 
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The S-CSCF 10 verifies the rights of the A-subscriber to use the requested service 
(identified in the INVITE message). The S-CSCF must then identify the IP address of 
the B-subscriber. It does this by using a look-up table mapping SIP addresses to IP 
5 addresses. For a given SIP address, the table provides the IP address of the "home" 
network of the corresponding subscriber. The identified IP address is used to forward 
the INVITE message to the S-CSCF 10 in the B-subscriber*s home IMSS network. 
Using the SIP address contained in the INVITE message, the home S-CSCF identifies 
the current IP address of the B-subscriber (an IP address is allocated dynamically to the 
10 B-subscriber), and forwards the INVITE message to that address. Upon receipt of the 
INVITE message, and assuming that the B-subscriber answers the call, an OK message 
is returned to the A-subscriber. Typically this message is sent via the S-CSCF. 

At some point during or after this procedure, a secondary PDP context is established 
15 between the A-subscriber and ttie GGSN 6. The PDP context has a Quality of Service 
(QoS) suitable for the call being established (similarly, a secondary PDP context will be 
established between the B-subscriber and the GGSN 6 of his GPRS access network 4), 
and is allocated a GPRS charging identity. (Secondary PDP contexts may not be 
necessary if the primary PDP contexts support the required QoS). It is assumed here 
20 that the primary and secondary PDP contexts established between the A-subscriber and 
the GGSN 6 share the same IP address. Both the PDP context and the GPRS charging 
identity are associated in a subscriber look-up table at the GGSN 6 with the IP address 
allocated to the A-subscriber. 

25 As already discussed above, CAP charging messages may be generated within the 
GPRS access network 4 and the IMSS in order to facilitate real time billing (the IMSS 
may alternatively use DIAMETER to communicate with the CCN). In particular, the 
SGSN 5 and the S-CSCF 10 may generate CAP messages for a given connection. The 
CAP charging messages generated by the SGSN 5 may relate to the volume of data sent 

30 during the call, whilst the CAP messages generated by the S-CSCF may relate to the 
nature of the call (e.g. voice, videotelephony, etc) and the duration. Typically, all CAP 
messages associated with the call are sent to a Charging Control Node (CCN) belonging 
to the operator of the cellular telephone network 2 and the IMSS 7. For the call in 
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question (i.e. from the UE 1 to the UE 12), CAP messages will be generated by the 
GPRS access network 4 and the IMSS 7 and will charged tn the A-subscriber's 
account 

5 To aid the allocation of CAP charging messages at the CCN 1 4, upon receipt of the SIP 
INVITE message at the P-CSCF node 9, that node will identify the GGSN 6 using the 
A-subscriber's IP address which is contained within the INVITE message. The P-CSCF 
9 then returns to tiiie GGSN 6 the SIP Call_ID allocated to the requested connection. 
The message containing the Call-ID also contains the A-subscriber's IP address. Using 
10 the IP address, the GGSN 6 is able to identify the PDP context which will cany the call 
traffic between the UE 1 and the GGSN 6. The SIP Call-ID is entered into the 
subscriber look-up table at the GGSN and associated witfi the GPRS charging identity 
and IP number. This information is also relayed to the SGSN S. 

15 At tfie SGSN each time a CAP message is generated in connection with the call 
between the A and B subscribers, the SIP Call-ID is included in the CAP message 
together with the subscriber identity. When the CCN 14 receives a CAP message from 
the SGSN 5, the CCN 14 is able to allocate the charge to a subscriber based on the 
subscriber identity. Furthermore, the charge can be allocated to a particular call based 

20 on the SIP-Call ID. (The GGSN 6 may incorporate the SIP CalHD into CDRs sent to a 
billing or mediation system.) 

The SIP Call-ID is similarly contained in CAP messages generated by the S-CSCF 10 
and sent to the CCN 14, allowing those charges to be allocated to respective calls. The 
25 CCN 14 can thus generate for a subscriber a single charge for each multimedia call. In 
some cases, during the setting up of the connection and following receipt at the GGSN 6 
of the SIP Call-ID and the A-subscriber's IP address, the GGSN 6 may return the GPRS 
charging identity and tfie GGSN node identity to the P-CSCF 9. This data may be 
forwarded to the S-CSCF 10 for inclusion in CAP messages generated at the S-CSCF. 

30 

The mechanism described above is further illustrated by the signalling diagram of 
Figure 2, and the flow diagram of Figure 3. It will be appreciated that the mechanism 
described above may be used to associate charging messages generated on the B- 
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subscriber side (i.e. within network 13). Thus, when the B-subscriber responds to an 
incoming call, returning a SIP answer message to his P-CSCF via a GGSN of his access 
netwoiic, the P-CSCF identifies the GGSN using the B-subscriber's IP address 
contained in the SIP answer message. The SIP Call-ID is then sent to the GGSN 
5 together with the B-subscriber's IP address. The B-subscriber's access networic then 
identifies the PDP context and forwards the information to the SGSN which can include 
the SIP Call ID in subsequent CAP charging messages. 

The concept embodied in this system may be used to re allocate costs from a mo bile 

10 subscriber to a service provider. Consider for example the situation where a service 
provider operates a WAP or WWW server connected to the Internet. A user is able to 
download and view information from the server. The information includes certain 
advertisements. In return for downloading and viewing the adverts, the operator of the 
WWW/WAP server accepts the costs levied by the user's access network for 

15 transporting the information to the user. This is facilitated by the service provider 
sending to the GGSN to which the user is attached, the user's IP address. This allows 
the GGSN to identify the PDP context carrying user data. The service provider may 
also send his identity to the GGSN, so that this can be included in CAP messages 
generated by the SGSN. It may be necessary for the service provider to identify to the 

20 GGSN the (approximate) v olume of data ass ociated with the connection t o prevent tf ie 
service^groYidgr being charged for unrelated data transported over the same PDP 
context. Data associated with the connection may be identified in some other way, e.g. 
by sending the IP address of the WWW/WAP server to the GGSN and identifying at the 
GGSN packets containing this IP address as flieir source address. The invention may 

25 also be employed to facilitate the provision of freephone services to customers of a 
service provider. 

It will be appreciated by the person of skill in the art that various modifications may be 
made to the above described embodiments without departing from the scope of the 
30 present invention. For example, rather than using an extension to the SIP protocol to 
handle the exchange of charging identifiers between the GGSN and the P-CSCF, the 
CAP protocol may be used to exchange these identifiers via a CCN. 
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Claims 

1 . A method of enabling charging information generated within a packet switched 
access network to be associated with charging information generated within a service 
5 network coupled to the access network, the charging information relating to a service 
facilitated by the service network, the method comprising the steps of: 

receiving a service initiation message at a node of the service network, the 
message containing an IP address allocated to the party initiating the service; 

sending from said node of the service network to the access network, a charging 
10 association message containing the identified IP address and a service connection 
identifier, and 

upon receipt of the charging association message at the access network, 
identifying an access network session associated with said IP address. 

15 2. A method according to claim 1 and comprising at the access network identifying 
a charging identity of the access network associated with the identified PDP context 

3. A method according to claim 1 or 2, wherein said access network is a GPRS 
access network and said service network is an IP Multimedia Core Network Subsystem, 
20 IMSS, the charging association message relating to a multimedia call facilitated by the 
IMSS and carried by the GPRS network, and said service initiation message being a SIP 
INVITE or answer message and said service connection identifier being a SIP call 
identity. 

25 4. A mediod according to any one of the preceding claims and comprising sending 
from the access network to the service network an access network charging identity in 
response to receipt of the charging association message at the access network. 

5. A method according to any one of the preceding claims and comprising 
30 including in charging information messages generated by one or both of the access 
network and the service network, a received identifier. 
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6. A method according to claim 3 or to claim 4 or 5 when appended to claim 3 and 
comprising sending the charging association message from a node of the IMSS 
implementing a call state control function, CSCF, to a Gateway GPRS Support Node, 
GGSN, of the GPRS network. 

5 

7. A meAod according to claim 6, wherein the GGSN forwards the SIP call 
identity to a Serving GPRS Support Node, SGSN, of the GPRS network. 

8. A method according to claim 6 or 7 and comprising, where a GPRS charging 
10 identity is sent from the GPRS network to the IMSS, sending the identifier from a 

GGSN of the GPRS network to the node of the IMSS implementing a CSCF. 

9. A method according to any one of claims 6 to 8 and comprising sending from 
the GGSN to the CSCF node the GGSN node identity for inclusion in charging 

15 information messages generated within the IMSS. 

10. A method according to any one of the preceding claims and comprising 
identifying at the service network an IP address of an access network gateway node 
using the IP address of the party initiating the service. 

20 

11. A method according to any one of the preceding claims, wherein identities are 
transferred between the access network and the service network using the SIP protocol. 

12. A method according to any one of the preceding claims and comprising sending 
25 from the service network to the access network an indication of the amount of data 

involved in the execution of a service in one or both transmission directions, and using 
said indication at the access network to generate charging messages in respect of data 
associated with the service. 

30 13. A method according to any one of the preceding claims and comprising sending 
information from the service network to the access network information to allow the 
access network to separate the byte stream associated witti the service from other data. 
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14 

14. A method according to claim 13, wherein said information is an IP address 
identifying the correspondent host for the call or a port number of the UE bearing the 
cost of the call. 

5 15. A method of reallocating charges from a subscriber to a service provider, the 
charges relating to the use of a packet switched access network to carry IP data 
associated with a service facilitated by the service provider, the method comprising: 

sending a service identifier and the subscriber's IP address from the service 
provider to a gateway node of the access network; and 

10 at the gateway node, using the IP address to identify data associated wifli the 

service, and including the service identifier in charging information messages generated 
by the gateway node or another node of the access network in respect of the identified 
data, and/or sending a gateway node charging identity from the gateway node to the 
service provider for inclusion in charging infonnation messages generated by the 

15 service provider. 

16. A method according to claim 15, wherein the service identifier identifies the 
service provider, such that the generated charging infomiation messages will be 
allocated to die service provider. 

20 

1 7. A method according to claim 1 5 or 1 6, wherein the service provider identifies an 
IP address of the gateway node on the basis of an IP address belonging to the initiator of 
the service call and the service identifier and the subscriber's IP address are sent to the 
gateway node using the identified gateway node IP address. 

25 
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Send SIP INVITE from A-subscriber to P-CSCF 






At P-CSCF identify GGSN IP address using A-subscriber IP address 







t 



Send SIP Call-ID to GGSN, together with A-subscriber IP address 



I 

At GGSN, use A-subscriber IP address to identify PDP context, 
and associate SIP Call-ID with GGSN charging identity 



Fig. 3 
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